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Abstract 

We show that the theory of the free group - and more generally the theory of any torsion- 
free hyperbolic group - is n- ample for any n > 1. We give also an explicit description of the 
imaginary algebraic closure in free groups. 

' 1 Introduction 
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Work of Kharlampovich-Myasnikov Q and Sela |15] showed that the theory of a nonabelian free 



group does not depend on the rank of the free group and so we can let Tj g denote the theory of 



nonabelian free groups. Sela [17] showed that this theory is stable as well as the theory of any 
torsion-free hyperbolic group. 

Having a quantifier elimination result down to V3-formulas |l5|, elimination of imaginaries 
down to some very restricted class of imaginaries [17], homogeneity |5[ 12], a better understanding 
of stability theoretic independence |9|, |TT] and more recently a description of the algebraic closure 
(Nl now gives us the tools for studying the model theoretic geometry of forking in the free group 



and in torsion- free hyperbolic groups. 

Ampleness is a property that reflects the existence of geometric configurations behaving very 
much like projective space over a field. Pillay flTofl first defined the notion of n-ampleness. We use 
C\) ' here the slightly stronger definition given by Evans in 



Definition 1.1. Q Suppose T is a complete stable theory and n > 1 is a natural number. Then 
T is n-ample if (in some model ofT, possibly after naming some parameters) there exist tuples 
do, • • • , a n such that: 

(i) a„Xao; 

(ii) a ... a i -i± y a i a i+1 . . . a n for 1 < i < n; 
(Hi) acl c< 5(ao) n acFi(ai) = acl cc i(0); 

(iv) acl cq (ao . . . ai_iaj) n acl eq (ao . . . aj_iaj+i) = acl cq (ao . . . Of-i) for 1 < i < n. 
We call T ample if it is n-ample for all n > 1. 

In n + 1-dimensional projective space such a tuple do, ■ ■ ■ a n can be chosen as a maximal flag of 
subspaces and this example can guide the intuition. It is well-known that a stable structure which 
type-interprets an infinite field is ample. In this paper we study ampleness in torsion-free hyperbolic 
groups and we show: 

Theorem 1.2. The theory of any nonabelian torsion-free hyperbolic group is ample. 



*The author was supported by SFB 878. 
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We also state the following special case, whose proof — as we will see — implies the general 
statement: 

Corollary 1.3. The theory Tf g of nonabelian free groups is ample. 
In fact, our construction is very explicit: given a basis 

{co,ai,bi,ti: i < uj} 

of the free group of rank uj we find witnesses for ampleness as the tuples hn = (a>2i,b2i,C2i),i < 
where the sequence (cj)j <a , is defined inductively as follows 

c i+ i = ijC^^a^fti] -1 ^ -1 . 

We do not know whether the free group interprets an infinite field. While we do not believe this 
to be the case, ampleness is certainly consistent with the existence of a field. 

In |9j Pillay gave a proof showing that the free group is 2-ample. However, his proof relied on a 
result by Bestvina and Feighn which has not yet been completely established. His conjecture that 
the free group is not 3-ample is refuted in this paper. 

The present paper is organized as follows. In Section 2 we collect the preliminaries about 
elimination of imaginaries, JSJ-decompositions and related notions needed in the sequel. In Section 
3, we study the imaginary algebraic closure and give a geometric characterization of those conjugacy 
classes which are elements of the imaginary algebraic closure. Section 4 is devoted to the construction 
of sequences witnessing the ampleness in the free group. The last section then shows how the general 
theorem follows from the special case. 

2 Preliminaries 

In this section we put together some background material needed in the sequel. The first subsec- 
tion deals with imaginaries and the two next subsections deal with splittings, JSJ-decompositions, 
homogeneity, algebraic closure and independence. 

2.1 Imaginaries 

Let T be a complete theory and M a (very saturated) model of T. Recall that T has geometric 
elimination of imaginaries if for any ©-definable equivalence relation E on M k and any equivalence 
class oe € M eq there is a finite tuple a C M with acl eq (a) = acl eq (a£), i.e., oe € acl eq (a) and 
a G acl eq (a£;). 

For a subset £ of the set of 0-definable equivalence relations in T, we let Me denote the restriction 
of M eq to the sorts in £. That is, for every E £ £ defined on M k , we add a new sort Se to the 
language interpreted as M k /E and a new function tie '■ M k —> Se which associates to a A;-tuple 
x 6 M k its equivalence class xe- Then the Lg-structure Mg is the disjoint union of M/E for E E £. 
We say that T has geometric elimination of imaginaries relative to £ if has geometric elimination 
of imaginaries. 

Remark 2.1. Suppose that T has geometric elimination of imaginaries relative to £. Then for 
tuples a, b, c C M we have 

acl eq (a)nacl eq (6) = acl eq (c) 

if and only if 

(acl cq (a) n M e ) n (acl cq (6) n M e ) = (acl eq (c) n Me). 
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In order to prove ampleness for torsion-free hyperbolic groups we can therefore restrict our 
attention to some basic equivalence relations. For the theory of a nonabelian torsion-free hyperbolic 
group Sela established geometric elimination of imaginaries relative to the following small collection 
of basic equivalence relations: let 6 denote the collection of the following 0-definable equivalence 
relations where C{x) denotes the centralizer of x and m,p,q are positive natural numbers: 

E (x;y) : 3zx z = y 

Ei, m (x,y;x',y') : C(x) = C(x') A 3t G C{x) such that y' = yt m 
E2, m (x,y,x',y') : C(x) = C(x') A 3t G C{x) such that y' = t m y 
E 3>p>q (x, y, z; x',y', z) : C(x) = C{x) A C(y') = C{y) A 3s G C{x) A 3t G C(y) such that z = s p z't q . 

For an L-structure M we denote by V n (M m ) the set of finite subsets of M m of cardinality at 
most n. A function / : M T — > V n (M m ) is said to be definable if there exists a formula (p(x; y) such 
that for any a G M r , for any b G M m , b G f(a) if and only if M \= cp(a, b). 

Sela proves the following strong form of geometric elimination of imaginaries: 



Theorem 2.2. [17, Theorem 4.6] For any ^-definable equivalence relation E(x,y), \x\ = n in the 
theory T of a torsion-free hyperbolic group M (in the language of groups), there exist fc,p £ N and 
a function f : M n — > P p (Ms k ) ^-definable in Lg such that for all a, b G M n 

M h E{a,b) M £ \= /(a) = /(&). 

Clearly, this implies that for any O-definable equivalence relation E in T with corresponding 
definable function fg in Lg, the equivalence class cle is interalgebraic in with the finite set 
of elements in Mg: namely, if = (ci,---Cfc) where the c\ are tuples from Mg, then 

c~\, . . . , Cfc G acl eq (aE) and cle G acl eq (ci, . . . , c&). Hence: 



Corollary 2.3. p7| | T/ie theory of a torsion-free hyperbolic group has geometric elimination of 
imaginaries relative to £. □ 



2.2 Splittings, JSJ-decompositions 

Let G be a group and let C be a class of subgroups of G. By a (C, H) -splitting of G (or a splitting 
of G over C relative to H), we understand a tuple A = (Q(V,E),T,(p), where Q(V, E) is a graph 
of groups such that each edge group is in C and H is elliptic, T is a maximal subtree of G(V, E) 
and : G — > tt(Q(V, E),T) is an isomorphism; here tt(G(V, E),T) denotes the fundamental group 
of Q(V, E) relative to T. If C is the class of abelian groups or cyclic groups, we will just say abelian 
splitting or cyclic splitting, respectively. If every edge group is malnormal in the adjacent vertex 
groups, then we say that the splitting is malnormal. 

Given a group G and a subgroup H of G, G is said to be freely H -decomposable if G has a 
nontrivial free decomposition G = G\ * G2 such that H < G\. Otherwise, G is said to be freely 
H -indecomposable. 

Following |J, given a group G and two (C, i?)-splittings Ai and A2 of G, Ai dominates A2 if 
every subgroup of G which is elliptic in Ai is also elliptic in A2. A (C, H )-splitting of G is said to 
be universally elliptic if all edge stabilizers in A are elliptic in any other (C, -ff)-splitting of G. 

A JS J -decomposition of G over C relative to H is an universally elliptic (C, if)-splitting domi- 
nating all other universally elliptic (C, if )-splittings. If C is the class of abelian subgroups, then we 
simply say abelian J S. J -decomposition; similarly when C is the class of cyclic subgroups. It follows 
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from JTJ, [| that torsion-free hyperbolic groups (so in particular nonabelian free groups of finite 
rank) admit (relative) cyclic JSJ-decompositions. 

Given an abelian splitting A of G (relative to H) and a vertex group G v of A, the elliptic abelian 
neighborhood of G v is the subgroup generated by the elliptic elements that commute with nontrivial 
elements of G v . It was shown in [|l], Proposition 4.26] that if G is commutative transitive then any 
abelian splitting A of G (relative to H) can be transformed to an abelian splitting A' of G such 
that the underlying graph is the same as that of A and for any vertex v, the corresponding new 
vertex group G v in A' is the elliptic abelian neighborhood of G v (similarly for edges); in particular 
any edge group of A' is malnormal in the adjacent vertex groups. We call that transformation the 
malnormalization of A. If A is a (cyclic or abelian) JSJ-decomposition of G and G is commutative 
transitive then the malnormalization of A will be called a malnormal JSJ-decomposition. If G v is a 
rigid vertex group then we call G v also rigid; similarly for abelian and surface type vertex groups. 
Strictly speaking a malnormal JSJ-decomposition is not a JSJ-decomposition in the sense of Q. 
however it possesses the most important properties of JSJ-decompositions that we need. 

We end with the definition of generalized malnormal JSJ-decomposition relative to a subgroup 
A. First, split G as a free product G = G\ * G2, where A < G\ and G\ is freely A- indecomposable. 
Then, define a generalized malnormal (cyclic) JSJ-decomposition of G relative to A as the (cyclic) 
splitting obtained by adding G2 as a new vertex group to a malnormal (cyclic) JSJ-decomposition 
of G\ (relative to ^4). We call G2 the free factor. In a similar way the notion of a generalized cyclic 
JSJ-decomposition, without the assumption of malnormality, is defined 

We denote by Autn(G) the group of automorphisms of a group G that fix a subgroup H point- 
wise. The abelian modular group of G relative to H , denoted Mod}{(G), is the subgroup of Autn(G) 
generated by Dehn twists, modular automorphisms of abelian type and modular automorphisms of 
surface type (For more details we refer the reader for instance to ]?]]). We will use the following 
property of modular automorphisms whose proof is essentially contained in [|l| (see for instance 
Proposition 4.18]). 

Lemma 2.4. Let V be torsion-free hyperbolic group and A a nonabelian subgroup ofT. Let A be 
a generalized malnormal cyclic JSJ-decomposition ofT relative to A. Then any modular automor- 
phisms a £ Mod^iT) retrict to a conjugation on rigid vertex groups and on boundary subgroups of 
surface type vertex groups of A. □ 

We note that when T is a torsion-free hyperbolic group which is freely A-indecomposable, then 
any abelian vertex group in any cyclic JSJ-decomposition A of T relative to A is rigid; this a 
consequence of the fact that abelian subgroups of T are cyclic and of the fact that edge groups of A 
are universally elliptic. The same property holds also for abelian vertex groups (different from free 
factors) in generalized malnormal JSJ-decompositions. 

Rips and Sela showed that the modular group has finite index in the group of automorphisms. 
We will use that result in the relative case. 

Theorem 2.5. (See for instance j7j) Let T be a torsion-free hyperbolic group and A a nonabelian 
subgroup ofT such that T is freely A- indecomposable. Then Mod^iT) has finite index in AutA(T). 

□ 

We end this subsection with the following standard lemma needed in the sequel. 

Lemma 2.6. Let G be the fundamental group of an orientable surface S with boundaries such 
that 2g(S) + b(S) > 4, where here g(S) denotes the genus of S and b(S) denotes the number of 
boundary components. Then for any nontrivial element g which is not conjugate to any element 
of a boundary subgroup, there exists a malnormal cyclic splitting of G in which g is hyperbolic and 
boundary subgroups are elliptic. 
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Proof. The proof is by induction on g(S). If g(S) = 0, then G = (s\, ■ ■ ■ , s n \s\ ■ ■ ■ s n = 1) and 
n > 4. Note that s\, - ■ ■ , s n _i is a basis of G. Since g is not conjugate to any boundary subgroup, 
the normal form of g involves at least two elements Sj,Sj with l<i<j<n — 1. Since n > 4, 
replacing the relation s\ ■ ■ ■ s n = 1 by a cyclic permutation and by relabeling si, • • • , s n , we may 
assume that l<i<j<n — 1. Then g is hyperbolic in the following malnormal cyclic splitting 
G = (si, ■ ■ ■ ,Si\) * ai ... s . =a -i... S 7i ( s i+l> * * " j s n|)' The geometric picture in that case is that the 
curve representing g intersects at least one simple closed curve which separates the surface into two 
subsurfaces each of which has at least two boundary components. 

Now suppose that g(S) > 1. Let c be a non null- nomotopic simple closed curve represented in a 
handle of S. Let A be the dual splitting induced by c which is in this case an HNN-extension. If g 
is hyperbolic in that splitting (in particular if g is a conjugate to a power of the element represented 
by c) then we are done. Otherwise g is elliptic and thus it is conjugate to an element represented 
by a curve in the surface obtained by cutting along c. This new surface S' has genus g(S) — 1 and 
two new boundary components and thus we have 2g(S') + b(S') = 2g(S) + b(S) > 4. By induction, 
since g is not conjugate to any element of a boundary subgroup (also the new two boundaries) of S' , 
there exists a malnormal cyclic splitting of S' in which g is hyperbolic and the boundary subgroups 
are elliptic. Since that splitting is compatible with A we get the required result. □ 



2.3 Homogeneity, algebraic closure, independence 

In this subsection we collect facts about algebraic closure and independence which will be used in 
the sequel. We start from known facts which we cite for convenient reference and extend them for 
our purposes. 

Whenever there is more than one group around we may write aclc(j4) and acl eq G(^4) to de- 
note the algebraic closure of A in the sense of the theory of G, and similarly A^^B to describe 
independence in the theory of G. 

Proposition 2.7. Let G be a torsion-free CSA-group. Let A be a malnormal cyclic splitting of G. 
Then for any nontrivial vertex group A we have acl(^4) = A. 

Proof. A consequence of |Q, Proposition 4.3]. □ 

Theorem 2.8. [0, Theorem 4.5] If F is a free group of finite rank with nonabelian subgroup A, 
then acl(^4) coincides with the vertex group containing A in the generalized malnormal (cyclic) 
J S J -decomposition of F relative to A. □ 

Theorem 2.9. Let T be a torsion-free hyperbolic group and A a subgroup ofT. Then acl(A) is 
finitely generated. □ 

Proposition 2.10. |(| Proposition 5.9] Let F be a nonabelian free group of finite rank and a a tuple 
from F such that the subgroup A generated by a is nonabelian and F is freely A-indecomposable. 
Then for any tuple b contained in F , the type tp(b/c) is isolated. □ 



Theorem 2.11. || 12] Let F be a nonabelian free group of finite rank. For any tuples a, b G F n 
and for any subset P C F, iftp F (a/P) = tp F (b/P) then there exists an automorphism of F fixing 
P pointwise and sending a to b. □ 



One ingredient in the proof of Theorem [L^ is a result of Sela which essentially allows us to 
work in a free group. In [Sel09], Sela shows that if V is a torsion-free hyperbolic group which is 
not elementarily equivalent to a free group, then T has a minimal elementary subgroup, denoted 
by EC(F), called the elementary core of F (see for instance || Section 8] for some properties of 
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the elementary core). It follows from the definition of the elementary core that if T is a nonabelian 
torsion-free hyperbolic group then T is elementarily equivalent to T * F n for any free group of rank 



n. Combined with |18, Theorem 7.2] it gives the following stronger result: 



Theorem 2.12. Any nonabelian torsion-free hyperbolic group V is elementarily equivalent toT*F 
for any free group F. □ 

We will be using the following variant of this result: 

Lemma 2.13. Let T be a torsion-free hyperbolic group not elementarily equivalent to a free group. 
Let F be a free group and C a free factor of F. Then EC(T) * C * F. 

Proof. Suppose first that F has a finite rank. The proof is by induction on the rank n of C. If 
n = then the result is a consequence of the definition of elementary cores (see fl~6|| ). Suppose 
that the result holds for free factors of rank n and set C = (c n ,c ra +i|). Let ip{x) be a formula 
(without parameters) and g £ EC(T) * C such that <p(g) holds in EC(T) * C. Then there exists 
a tuple of words w(x n ;y) such that g = w(c n ; c n +i). By induction EC(T) * (c n \) is an elementary 
subgroup of EC(T) * C and thus by j?], Lemma 8.10], the formula (p(w(c n ;y)) is generic. Since 
by induction EC(T) * (c n \) is an elementary subgroup of T * F we conclude that there exists 
gi, ■ ■ ■ ,g p & ECiY) * (c n \) such that T * F = UigtX where X = ip(w(c n ; Y * F)). Hence c n +i € giX 
for some i. There exists an automorphism of T * F fixing ECiY) * (c n |) pointwise and sending c n +i 
to <?iC n _|_i and thus </?(tD(c n ; c n +i)) holds in T * F as required. 

Suppose now that F has an infinite rank and C has a finite rank. By quantifier elimination and 
Theorem |2.12| it is sufficient to show that for any formula (p of the form V3 or 3V with parameters 
from EC(T) *CifT*F\=tp then EC{T) *C ^tp. 

Suppose that ip is of the form \/x3yipQ(x; y) where x and y are finite tuples and ipQ is quantifier- 
free. If r * F \= ip then for any g € EC(T) * C there exists a free factor C' of F of finite rank such 
that C < C and a tuple a E T * C such that T * C \= <po(g', cl). By the previous case, EC(T) * C 
is an elementary subgroup of V * C and thus we get EC(T) * C \= 3y<po(g; y). Hence we conclude 
that EC(T) * C \= ip. The case (p is of the form 3V can be treated in a similar way. Finally, the 
case F and C both have infinite rank follows from the previous cases. □ 

Corollary 2.14. Suppose H = T * F where T is a torsion-free hyperbolic group and F a free group 
of finite rank. Then EC(T) and F are (in H) independent over the empty set. 

Proof. If EC(T) = 1 the result is clear. So we suppose that EC(T) ^ 1; that is V is not elementarily 
equivalent to a free group. Combining Lemma 2.13 and [^, Lemma 8.10], if e £ F is a primitive 



element then tp(e/EC(T)) is the unique generic type of H over EC(T). If h is a generating tuple 
for ECiY) we therefore have eA\^ H h for any primitive element e € F. Again combining Lemma 2.13| 



and |0, Lemma 8.10] we conclude that e^ L , H ~h for any basis e of F. The result now follows. □ 

In a free group of infinite rank, we obtain the following of indepedent interest: 

Lemma 2.15. Suppose that G is a group such that the theory Tjj of H = G * F is simple where F 
is a free group of infinite rank. Then 

G±F 

Proof. Let {ei : i < u} be part of a basis for F. By using Poizat's observation as in ||, if X is a 
definable generic subset of H with parameters from G, X contains all but finitely many elements 
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of any basis of F. It follows that the ej form a Morley sequence in the sense of Tjj over G. Clearly, 
the ej are indiscernible over any finite subset A C G. Therefore (see e.g. [19, Lemma 7.2.19]) 



and this is enough. □ 
The following characterization of forking independence over free factors in free groups was re- 



cently proved by Perin and Sklinos [ 13 1 using ||, Corollary 2.7] and Theorem 2.11 



Proposition 2.16. |13| Let F be a free group of finite rank, a, b be finite tuples from F and C a 
free factor of F. Then 

alb 

c 

if and only if 

F = A * C * B with a G A*C and b G C * B. 

We will need slight extensions of the previous results to free products of a torsion-free hyperbolic 
group with a free group: 

Proposition 2.17. (Generic homogeneity) Let H = T * F where T is a torsion-free hyperbolic 
group (possibly trivial) and F a free group of finite rank. Let a,b,c be finite tuples from F. If 
tpuifl/c) = tpnib/c) then there exists an automorphism f G Autc(F) such that f(a) = b. 
In particular, 

tp H (a/c) = tp H (b/c) 



if and only if 
if and only if 

for any generating set hofT. 



tpF(a/c) = tpp{b/c) 
tpH(a/ch) = tpH(b/ch) 



Proof. Let A (resp. B) be the subgroup generated by a and c (resp. b and c) and let E\ (resp. 
E2) be the smallest free factor of F containing A (resp. B). By Proposition 7.1], either there 
exists an embedding u : E\ —■ H which fixes c and sends a to b, or there exists a noninjective 
preretraction r : E% — > H with respect to A, the JSJ-decomposition of E\ relative to A. If the last 
case holds then by |l2| , Proposition 6.8], there exists a noninjective preretraction from E\ to E± and 
by |T^, Proposition 6.7] we get a subgroup E[ < E\ and a preretraction r' : E\ — > E% such that 
(E\, E[,r') is a hyperbolic floor. This implies that F has a structure of hyperbolic tower over a 
proper subgroup contradicting (l^, Proposition 6.5]. 

We conclude that there exists u : E\ — > H which fixes c and sends a to 6. Symmetrically, there 
exists v : E2 — > H which fixes c and sends b to a. Since E\ (resp. E2) is freely indecomposable 
relative to A (resp. B) by using Grushko theorem u : E\ — > E2 is an isomorphism sending a to b 
and fixing c which can be extended to F and also to H. 

This shows in particular that tpp{a/c) = tpF(b/c). Conversely, if this last property holds then 
by homogeneity of F, there exists an automorphism / of F fixing c and sending a to b. Such 
an automorphism can be extended to an automorphism f of H (fixing T pointwise) and thus 
tpffia/ch) = tpji(b/ch) for any generating set h of T. Then clearly, we also have tpuia/c) = 
tp H (b/c). □ 



7 



Corollary 2.18. Let H = T * F where F is a free group (of any rank) and T is a torsion-free 
hyperbolic group not elementarily equivalent to a free group. Let a, b, c be finite tuples from F. Then 



the conclusions of Proposition 2.17 hold also in this case. 



Proof. Let F n be a free factor of finite rank of F containing the tuples a, b, c and set H n = T * F n . 
Suppose that tp H (a/c) = tp H {b/c). By Lemma EC{T) * F n -< H n and EC{T) * F n < hi 

and hence we get tpH n {a/c) = tpjj n (b/c). By Proposition [2.17 there exists an automorphism 
/ 6 Autc(F n ) such that /(a) = b which can be easily extended to F. □ 

Theorem 2.19. Let H = T * F where F is a free group and T is a torsion-free hyperbolic group 
not elementarily equivalent to a free group. For finite tuples a,b € F and a free factor C (possibly 
trivial) with finite basis c of F we have 



if and only if 



aA.Fb 



Proof. Let h be a generating tuple for EC(T). By Corollary [2.14 or Lemma [2.1 5| we have ac \, h and 
abc^ H h. Using transitivity and monotonicity of forking in stable theories (see e.g. |l9[ Corollary 
7.2.17]) we have hence a^^h and aA^z-h. 

Therefore, again using transitivity and monotonicity of forking we have 



Hi 



if and only if 



Thus it is sufficient to show that 



if and only if 



aUb- 



The proof is an adaptation of the argument in [|T3) by using the characterisation of forking 
independence in F given in Proposition 2,16| and Proposition 2.17 . Write F = C * D and let 
{di : i < A} be a basis of D. 

Since EC(T) * F ^ T * F we may work in EC(T) * F and thus without loss of generality we 
assume that T = EC(T). Suppose that a^jj-b. Let D' be another copy of D with basis {d^ : i < A} 
and consider H' = T*F*D' = T*C*D* D' . Let w(x; y) be a tuple of words such that a = w(d, c) 
and consider a' = w(d',c). Since FL -< FL\ we have a\J^_b. Then a\J^Sb and a'J^^fe by Corollary 
p. 14 and Lemma |2.15 |. 

Since by Lemma [2.13 , r * C is an elementary subgroup of H', it is algebraically closed in H' eq . 
It follows that for any a 6 F, tp(a/hc) is stationary; that is if a', a", b € F, tp{a! /he) = tp(d" /he) = 
tp(a/hc) and a'J^jp, a" ±,?Jb then tp{a! /bhc) = tp(a"/bhc). 

By stationarity we get tpH/(a/hc,b) = tpH'(d' /hc,b) and in particular tpH>(a/c,b) = 



tpH'(a' /c,b). By Proposition 2.17 , there exists an automorphism / of F * D' fixing c, b point- 
wise and sending a' to a. We have F * D' = f(D) *C* f(D'), a£C* f(D') and b € f(D) * C. The 
conclusion now follows from Grushko's theorem. 

For the converse suppose that F = A * C * B, such that a £ A * C,b £ C * B. Since a, b, c are 
finite tuples we have a free factor F n of finite rank with the property F n = (APi F n ) * C * (B (~1 F n ) 
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such that a £ (A n F n ) * C, b £ C * (B n F n ). Set ff' = £C(T) * F, 
to show that aJ^fLfe. By Lemma p. 13 and || Lemma 8.10], if {ei, • 
{e'i, ■ ■ ■ ,e' m } is a basis of B n i 7 ^, then they are independent realisations of the generic type over 



Since H' ^ H, it is sufficient 
, e n } is a basis of AnF n and 



he. The result follows by the same argument as in the proof of Corollary 2.14 



□ 



3 The imaginary algebraic closure 

In this section we study acl eq (^4) with respect to the three basic equivalence relations conjugacy, left 
(right) cosets of cyclic groups, and double cosets of cyclic groups. Note that the algebraic closure 
is independent of the model. We first prove a proposition of independent interest: 

Proposition 3.1. Suppose that G is a torsion-free CSA-group, A a nonabelian subgroup of G. Let 
A = (G(V, E),T, ip) be a malnormal abelian splitting of G relative to A. If g £ G is hyperbolic with 
respect to this splitting, there exist f n £ AutA(G),n £ N such that the f n (g), n £ N are pairwise 
non-conjugate and C{f n {g)) ^ C(f m (g)) for n ^ m. 

We reduce the proof to the following basic configurations. 

Lemma 3.2. Let G be a torsion-free CSA-group and A a nontrivial subgroup of G. Suppose that 
one of the following cases holds. 

(i) G = H *c K, C is abelian and malnormal, A < H , H is nonabelian and g is not in a 
conjugate of H or K . 

(ii) G = (H,t\C t = (p(C)), C (and (p(C)) is abelian and malnormal in H, A< H and g is not 
in a conjugate of H . 

Then there exists infinitely many automorphisms fa £ Aut^iG) whose restriction to H is the 
identity and to K a conjugation such that fi(g) is not conjugate to fj(g) and C(fi(g)) ^ C(fj(g)) 
for i ^ j. 

Proof. We treat the case (i). Write g in normal form g = g\- ■ ■ g r , with r > 2, where we may 
assume that g is cyclically reduced. If C = 1 choose c £ H such that [c, gi] ^ 1 for at least one gi 
appearing in the normal form of g with g^ £ H. Such a choice is possible since H is nonabelian and 
CSA. If C ^ 1 we take c £ C nontrivial. We define the automorphism f n by being the identity on 
H and conjugation by c n on K. We see that f n £ AutA(G). 

Suppose towards a contradiction that the orbit {f n (g)', n £ is finite up to conjugacy. Hence 
there exists no and infinitely many n such that each f n is conjugate to f nQ . 

Suppose that C / 1 and thus c £ C. In that case, we see that f n (di) ■ • • /n(fl'r) i s a normal form 
of fn(d) which is moreover cyclically reduced for any n. Hence by the conjugacy theorem, there 
exists d £ C such that f n (g) is conjugate by d to the product of a cyclic permutation of the normal 
form of fn (g)- Since the number of that cyclic permutations is finite we conclude that there exist 
n ^ m such that f n {g) = f m (g) d , where d £ C. 

Suppose that g r £ K. Then g r c^ n ~ m ^ d~ l g~ l £ C and thus we must have c n ~ m d~ 1 = 1 and 
gr-ic m ~ n g~li £ C. Since G is torsion-free and C is malnormal, we conclude that g r -\ £ C; a 
contradiction. 

Suppose that g r £ H. Then d = 1 and 5r-ic n_m g r ~_ L 1 £ C and the conclusion follows as in the 
previous case. Hence the set of orbits of {f n (g),n £ N} is infinite up to conjugacy. Using a similar 
argument, we see also that C{f n {g)) ^ C{f m {g)) for n ^ m. 

Suppose that C = 1. We treat the case g r £ L2, the other case can be treated in a similar way. 
Then we see that c n f n (g)c~ n is a cyclically reduced conjugate of f n (g). Proceeding as above, we 
conclude that there exists n ^ m such that c n f n (g)c~ n = c m f m {g)c~ m . Then using normal forms, 
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we get that [gi,c] = 1 for any appearing in the normal form of g with gi £ H; a contradiction. 
Using a similar argument, we see also that C(f n (g)) 7^ C{f m {g)) for n 7^ m. 

We treat now the case (ii). Let c £ G be a nontrivial element of Ch(C) (if C = 1, since ^4 is 
nontrivial, then we take c to be any nontrivial element of H) and define for n > 1, f n by being the 
identity on H and sending t to c n t. Then f n £ Aiii^G). 

Now (7 can be written in a normal form got e °gi • • • g r t €r g r +i, where ej = ±1. Since any element 
is conjugate to a cyclically reduced element, we may assume that g is cyclically reduced and we 
may take g r+1 = 1. We have f n (g) = g f n (t e °)gi ■ • • g r fn(t 6r ), f n (t €i ) = c e * n t e > if c* = 1 and 
= ^(c) e * n ^ if €i = -1. Therefore f n (t^)g l+1 f n (t^) = c^ n t^g i+W {cf^ n t^ if e t = 1 and 
= -1. Similarly we have f n (t et )gi+if n (t tl+1 ) = (p(cp n t^g i+1 c e '+ in t^+ 1 if a = -1 and e i+1 = 1. 

If C 7M then # i+ ic ei+in C and #i + i<£>(c) ei+in g" 99(C) and thus replacing each f n (t ei ) by its 
value we obtain a normal form of f n (g) which is moreover cyclically reduced. 

If C = 1 then, since G is torsion-free, for all but infinitely many n, gi+ic ei+in 7^ 1 and 
gi+ip(c) ei+in 7^ 1 and thus replacing each f n (t ei ) by its value we obtain as above a normal form of 
fn(g) which is moreover cyclically reduced. 

Suppose that the set {f n (g)\n £ N} is finite up to conjugacy. Hence there exist no and infinitely 
many n such that f n (g) is cyclically reduced and is conjugate to f no (g)- By the conjugacy theorem, 
there exists d £ C U (f(C) such that f n (g) is conjugate by d to the product of a cyclic permutation 
of the normal form of f no (g)- Since the number of that cyclic permutations is finite we conclude 
that there exist n / m such that f n (g) = f m {g) d , where d € C U tp(C). 

Since G is a CSA group, either C and (f{C) are conjugate in H and in this case we may assume 
that C = ip(C) and thus G is an extension of a centralizer; or C and <p(C) are conjugately separated, 
that is C h n ip(C) = 1 for any h £ H. 

Suppose first that C = <p(C) 7^ 1. Since f n {g){fm{g) d )~ l = 1, using normal forms we have 

g rf ** n 1*-drH- er c- erm g- 1 € C 

and hence 

grC e r (n- m ) d -l g -l G ^ 

By induction on < / < r, we get 

■ • • rC (*«+-+*O(n-m ) d -l 5 -l 

and thus, we conclude that 

c (eo+-+e r )(n-m) j-l _ ^-1 

and we get c (eo+-+er)(n-m) = L 

Suppose that there is no indice I such that c^ iH he r )(n-m)^-i _ ^ Then it follows from 
above that gi £ C for any i and thus g = go- - ■ g r t £ °^ h<Er . Hence (eo + • • • + e r ) 7^ and since 
c (eoH he r )(n— m) _ j anc j j g torsion-free we get a contradiction. 

Suppose that there is some indice I such that c^ i_l her)(n-m)^-i = Then for any i > I or 
i < I we get & £ C. Then 5 = t 60 ^"^ 1 - 1 g ■ ■ ■ g r t ei+ '" +er . If we suppose that e + • • • + e r = 
then g will be a conjugate of an element of H; a contradiction. Hence (eo + • • • + e r ) 7^ and since 
c (eoH he r )(n-m) _ j an( j g< j g torsion-free we get a contradiction. 

Suppose that C = <p(C) = 1. Then d = 1 and c m_n = 1; which is a contradiction. Suppose now 
that C\ and C2 are conjugately separated. As in the previous case, we conclude after calculation 
that c n ~ m = 1; which is a contradiction. 

We conclude that the orbit {f n (g)\ n & N} is infinite up to conjugacy as required. Using a similar 
argument with normal forms we get that [f n (g), fm{g)\ 7^ 1 for n 7^ m and thus C(f n (g)) 7^ C(f m (g)) 
for n 7^ m. □ 
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Proof of Proposition |3.l[ 

To simplify, identify G with ir(Q(V, E),T). For an edge ej outside T, let Gi(V, Ei) be the 
graph of groups obtained by deleting e^. Then G is an HNN-extension of the fundamental group 
Gi = n(gi(V,Ei),T) and we can write G = (G;,i|C* = 99(C)) with A < G t . 

Suppose that for some edge ej outside T the element g is hyperbolic in the corresponding 
splitting. Then we conclude by Lemma |3.2| . 

Now assume that there is no edge in Q(V,E) outside T such that g is hyperbolic in the cor- 
responding splitting as above. Let L be the fundamental group of the graph of groups Q(V, E') 
obtained by deleting all the edges outside the maximal subtree T. Since g is not hyperbolic in any 
splitting G = (Gi,t\C t = (p{C)), we may assume that g is in L and g is hyperbolic in L. Thus 
we can write L = L\ *c L2 with g is hyperbolic. We may suppose without loss of generality that 
A < L\. By Lemma there exists infinitely many automorphisms fi £ AutA(L) whose restric- 
tion to L\ is the identity and to L2 a conjugation such that fi(g) is not conjugate to fj(g) and 
CifM) ^ C(f jig)) for i^j. 

Since each f n sends each boundary subgroup to a conjugate of itself, f n has a natural extension 
/„ to G. If we suppose that {f n {g)\ n G is finite up to conjugacy (in G), then for infinitely many 
n, f n {g) is conjugate to an element of a vertex group; which is a contradiction. Hence {f n (g)i n G N} 
is infinite up to conjugacy (in G) and we see also that C(f n (g)) ^ C(f m (g)) for n ^ m (in G). This 
ends the proof of the proposition. □ 

Definition 3.3. Let G be a group and A a subgroup of G, c G G. We say that c is malnormaly 
universally elliptic relative to A if c is elliptic in any malnormal abelian splitting of G relative to A. 

Corollary 3.4. Let G be a torsion-free CSA-group and A a nonabelian subgroup of G. If c G or 
C(c) is in acl eq (j4), then c is malnormaly universally elliptic relative to A. 



Proof. This follows from Proposition 3.1. □ 



We write acl°(a) = acl eq (a) n Se , that is acl c (a) is the set of conjugacy classes b F in acl eq (a). 
For any subset A of a group G we also write A c = {b G | b G ^4} for the set of conjugacy classes with 
representatives in A. 

In the special case that G is free we do have the converse of Corollary |3.4| . We can formulate 
the following list of equivalent criteria for a conjugacy class c F to be contained in the imaginary 
algebraic closure of a subset in the free group. 

Proposition 3.5. Let F be a free group of finite rank, A a nonabelian subgroup of F and c € F. 
The following are equivalent: 

(1) c F G acl c (.4). 

(2) There exists finitely many automorphisms fi,-..,f p £ AutA(F) such that for any f € 
AutA_(F), f{c) is conjugate in F to some fi(c). 

(3) c is malnormaly universally elliptic relative to A. 

(4) In any generalized cyclic JS J -decomposition of F relative to A, either c is conjugate to some 
element of the elliptic abelian neighborhood of a rigid vertex group or it is conjugate to an element 
of a boundary subgroup of a surface type vertex group. 

Proof. (1) (2). Suppose that there exists infinitely many automorphisms fi G AutA(F) such that 
fi(c) is not conjugate to fj(c) for i ^ j. Then each fi has an unique extension fi to F eq and we get 
that fi{c F ) ^ fj{c F ) for i ^ j. Hence c F acl eq (A). 



(2) (3). This follows from Proposition [3.1| or Corollary 3.4 . 
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(3) =/- (4). We let A be a malnormal generalized cyclic JSJ-decomposition of F relative to A. 
Hence c is elliptic in A. Clearly c is not in a conjugate of the free factor of A. If c is in a conjugate 
of a rigid vertex group, there is nothing to prove. Otherwise c is in a conjugate of a surface type 
vertex group and without loss of generality we may assume that it is included. In this case, by H, 



Proposition 7.6] (or by a general version of Lemma 2J3 and Proposition p4| ) c is in a conjugate of 
a boundary subgroup. 

(4) =>■ (2). Write F = F\ * Fi where F\ contains A and freely A-indecomposable. Let A be 
a malnormal cyclic JSJ-decomposition of F relative to A. Suppose that c is in some conjugate 
of a rigid vertex group or it is conjugate to an element of a boundary subgroup of a surface type 
vertex group in a generalized malnormal cyclic JSJ-decomposition of F relative to A. W.l.o.g, we 
can assume that it is contained in a rigid vertex group or it is contained in a boundary subgroup 
of a surface type vertex group. Since Mo(La{F\) has finite index in AuIa(F\) (Theorem 
there are f\, . . . , f p £ AutA (F) such that for any / G Aut a (F\ ) there exists a € Mod a (F\ ) such 
that / = fi o a for some i. Since F± is freely A-indecomposable by Grushko theorem for any 
/ £ AutA{F), f^p 1 6 AutA(Fi). By Lemma |2.4| any a £ ModA{F\) sends c to a conjugate of itself. 
Hence /(c) = fi(c a ) = fi(c)^^ and thus for any / £ AutA(F), f(c) is conjugate to some /j(c). 

(2) =^ (1). Since acl(^4) is finitely generated (Theorem [2.9| ), we may assume that A is finitely 
generated. Write F = F± * F<i where A < F\ and F\ is freely A-indecomposable. Since F\ is an 
elementary subgroup of F, c is a in a conjugate of F±. We assume that c = c' 9 where c' £ F±. 



By Proposition 2.10 let <po(x) De a formula isolating the type of c' over a where a is a finite 



generating tuple of A. Let tp(z) be the following formula in the language L eq 

cp(z) := 3x((po(x) A -ir(x) = z), 

where ipo is the relativisation of ipo to the real sort of F and tt is the projection from the real sort 
of F to the sort of the conjugacy classes. Then F eq \= ip(c F ). We claim that ip has finitely many 
realizations, which shows that c F £ acl eq (A). 

Let d F € F eq such that F eq \= ip(d F ). Then there exists a € F such that F \= <po(a) and 
or = d F . Since (fo isolates the type of d over a and F is homogeneous (Theorem |T|), we 
conclude that there exists an automorphism / 6 AutA(F) such that f(c') = a. Hence /(c) = a^ 9 ^ 
and thus a is conjugate to some fi(c) and thus d F = fi{c) F as required. □ 

Remark 3.6. Let F be the free group with basis {a, b}. The following example shows that in the 
previous proposition we cannot remove the assumption that A be nonabelian. Let A be the subgroup 
generated by a. We claim that acl c (^4) = A c . Indeed, let H = F * (c\). Then F is an elementary 
subgroup of H as well as the subgroup K generated by (a,c). Hence acl c (^4) C H c R K c = A c . By 
a result of Neilsen (see for instance Proposition 5.1]) any automorphism of F sends [a,b] to a 
conjugate of [a,b] or [a,6] _1 . Hence we see that the implication (2) => (1) is not true in this case. 
However if we suppose that A is abelian but not contained in a cyclic free factor in Proposition \3.Q 
then the same proof of (2) (1) works in this case. 

For later reference we also note the following: 

Corollary 3.7. Let H = T * F where F is a free group and T is a torsion-free hyperbolic group 
not elementarily equivalent to a free group. Let a be a finite tuple from F generating a nonabelian 
subgroup. Then any conjugacy class g H € acl^(a) has a representative g' either in T or in F. If 
g' G r, then in fact g' € acl^(l) = aclp(l) and if g' £ F, then g' F £ acl'p(a). 

Proof. Let A to be the subgroup generated by a. The first part follows directly from Corollary 
^1 For the second part, just note that acl e< M£C(r)) n acF^F) = acl e %(l) since EC(T) and 
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F are independent by Corollary 2.14 or Lemma [2.15 . Since EC(T) ^ T and ECiY) ■< V * F 



we get acl^(l) = aclp(l). Let F n be a free factor of F of finite rank containing A. Again since 
EC(T)*F n < H any g H G acl^(o) has a representative g' in EC(T)*F n . If g' <E F and if we suppose 
that g' Fn aclp (A) then by Proposition |3.5| , we get infinitely many f n G AutA(F n ) such the f n {g') 
are pairwise non conjugate and each f n has a natural extension to H; which is a contradiction. □ 

Remark 3.8. Note that ifT is elementarily equivalent to a free group then aclp(l) = l c . Indeed, 
by elementary equivalence it is sufficient to show this when T is free. In that case we see that any 
<? r G aclp(l) is also an element o/acl r (a) n aclp(6) where {a, b} is a part of a basis and we see that 
acl r (a) = (a) c ; which gives the required conclusion. However it may be happen that aclp(l) = T c 
when r is not elementarily equivalent to a free group. Indeed let T be a rigid torsion-free hyperbolic 
group. Then Out(F) is finite by Paulin's theorem |^/ and T is homogeneous and prime by ^j. The 
same method as in the proof of Proposition |ff.<5| (2) =4> (1), shows that for any g G T, g r G aclp(l). 



For the equivalence relations Ei i1Tl , i = 1, 2, m > 1 and E^, p ^ q , p,q > 1 given in Theorem [2.2|. we 
denote the corresponding equivalence classes by [x]j im ,i = 1,2, [x]3 iPi9 respectively. We start with 
the following lemma: 

Lemma 3.9. Let H = T * F where T is torsion-free hyperbolic (possibly trivial) and F is a free 
group. For a finite tuple a from F such that aclf/(a) = acl^(a) and c G H the following properties 
are equivalent: 

(1) C(c) G acl e Va)- 

(2) c G acltf(a). 

Proof. Clearly, (2) implies (1). Let A to be the subgroup generated by a. If A is trivial the result 
is clear. To prove (1) implies (2) suppose first that A is abelian; so cyclic and generated by a. Let 
f n (x) =x a ". If eg acl(A) = C(a), then C(/ n (c)) / C(f m (c)) for n^m. Hence C(c) g acl cc i/ / (A). 

Suppose now that A is nonabelian. Let F p be a free factor of finite rank of F containing A 
and which is freely j4-indecomposable and set F = F p * D. Let A be the malnormal cyclic JSJ- 
decomposition of F p relative to A. Extend this to a decomposition A' of H = (V * D) * F p . Then 



by Theorem 2.8 and Proposition 2.7 the vertex group in A' containing A is &c\F n (A) = acli?(^4) = 
acl#(^4) and by Corollary [O] c is elliptic with respect to A'. 

Suppose that c is in a conjugate of T * D and set c = Cg with cq G T * D. If a 7^ 1, let f n denote 
the automorphism of H given by conjugation by a" on T * D and the identity on F p . Then clearly 
c a ™ and c a ™ do not centralize each other for n ^ m showing that C(c) ^ acl eq j^(^4). Hence a = 1 
and c G T * D. Again let a G F p and let f n denote the automorphism of H given by conjugation by 
a n on r * D and the identity on F p . As above c a ™ and c flm do not centralize each other for n 7^ m 
showing that C(c) ^ acl eq //(A). 

Therefore we may assume that c is in a conjugate of F p . Proceeding as above we get c G F p . 
Suppose now that c is not in a conjugate of &cl(A). Write A = (Q(V, E), T, ip) and let L to be 
the fundamental group of the graph of groups obtained by deleting the edges which are outside 
T. Hence c is in a conjugate of L and without loss of generality we may assume that c G L. Let 
ei, ■ ■ ■ , e q be the edges adjacent to acl(A) and let Cj be the edge group corresponding to ej. Hence 
we can write L = Ln *a with acl(A) < Ln. Since c is elliptic and c is not in a conjugate of 
acl(^4), we get, without loss of generality that c G Li2 for some i. If c G C{ then c is in a conjugate 
of acl(A) contrary to our hypothesis. So c ^ Cj. Proceeding as in the proof of Proposition |3.1| , 
we take infinitely many Dehn twists f n G AutA{F n ) around Cj if Cj 7^ 1 and a conjugation by a 
nontrivial element of Ln if C% = 1 and thus we find C(f n (c)) 7^ C(/ m (c)) for n ^ m. Now each / n 
has a standard extension f n G AutA_(H) and we see also that C{f n {c)) 7^ C(f m (c)) for n ^ m. It 
follows that C(c) G" acl eq (^4); a contradiction. 
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Hence c is in a conjugate of ac\(A). Suppose that c = d a with d £ acl(^4) and a S F p \ acl(yl). 
Then we find infinitely many automorphisms fi £ AutA(Fp) such that f n (ct) 7^ fm{ot) for n ^ m. 
Clearly, these /; extend to F. Hence C(/„(c)) = C(f n (d))M°^ / C(/ m (c)) for infinitely many n, m 
and thus C(c) acl eq (A); a contradiction. We conclude that c G acl(A). □ 

Proposition 3.10. Lei H = T * F where T is torsion-free hyperbolic (possibly trivial) and F is 
a free group. For a finite tuple a of F such that acl#(a) = acli?(a) and c,d,e € H the following 
properties are equivalent: 

(1) [(c,d)]l,m G acl e Ma). 

(2) c, <i € acl#(a). 

(3) [(c,d)] 2 ,m e acl c Va). 

Similarly we have [(c, d, e)]^^^ £ acl eq #(a) if and only ifc,d,e € acl#(a). 

Proof. Let A to be the subgroup generated by o. The implications (2) =4> (1) and (2) (3) are 
clear. By symmetry it suffices to prove (1) (2). By Lemma |3.9| , we have c £ acl#(j4). 

If vl is abelian and generated by a, let = x " 1 for i € N. If d acl#(A) = C(a), then 

fi{d) $l fj(d)C(a) for i 7^ j. Thus for i ^ j, (fi(c),fi(d)) is not equivalent to (fj(c),fj(d)) relative 
to the equivalence relation E\ \ and also relative to E\^ m for all m > 1. Hence [c, d]i jm acl eq (j4); 
a contradiction. Therefore (i € C(a) = acl(A). 

If A is nonabelian and d £ H \ acl(A), proceeding as in the proof of Lemma |3.9| , we can again 
find infinitely many automorphisms fi £ Aut^iF) such that fi(d) fj(d)C(c) for i ^ j. Clearly, 
these fi extend to H and so [(c,d)]i jTn ^ acl eq (A). □ 



Recall that we write acl c (a) = acl cq (a) (~l Se - For any subset A of a group G we also write 
A c = {b G I b 6 ^4} for the set of conjugacy classes with representatives in A. 

Corollary 3.11. Let H = T * F where V is torsion-free hyperbolic (possibly trivial) and F is a 
nonabelian free group. For finite tuples a,b,c 6 F we have 



if and only if 

(1) 
and 

(2) 



acl eq ^(a) n acl e V6) = acl eq jff (c) 



acl^(a) n acl^(6) = acl^(c) 



adj/(a) n acl#(6) = acl#(c). 



Proof. By Theorem [2.12| we have r * F% is elementarily equivalent to H and thus we can apply 



Theorem 2.2. 



One direction is clear. For the other direction, by Theorem |2.2j and Remark [2,1| it suffices to 
show that 



(acl eq (a) n F £ ) n (acl eq (6) n F £ ) = acl eq (c) n F £ 



where £ is the set of equivalence relations given in Theorem |2.2j . For Eq this is assumption (1), 
for Ei tm , i?2,m) ^3,p,q this follows from (2) and Proposition 3.10| . □ 



Definition 3.12. Let G be a group and a a tuple from G. We say that a represents conjugacy (in 
G) if aclg(a) = aclc(a) c - 
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To verify the properties of an ample sequence in a free factor of a torsion-free hyperbolic group 
it now suffices to restrict to this free factor: 

Lemma 3.13. Let H = T*F where F is a free group andT is torsion-free hyperbolic not elementarily 
equivalent to a free group. For finite tuples a,b, c G F generating nonabelian subgroups, representing 
conjugacy in F and such that aclff(o) = aclp(a), adff(6) = aclp(&), aclff(c) = aclp(c) ; we have 

acl cq F (a) n acl cq F (6) = acl eq F (c) 

if and only if 



acl eq H (a) n acl c V&) = acl eq ^(c). 
Proof. By Corollary [3,11 and the assumption on a, b and c it suffices to verify that 

axAp(a) fl axAp(b) = axAp(c) 

if and only if 

acl c H (a) n &cl c H (b) = acl#(c). 



But this follows from Corollary p,7| and the assumption that the considered tuples represent 
conjugacy: for any nonabelian subgroup A < F the conjugacy classes in acl^(^4) have represen- 
tatives either in aclp(A) or in acl^(l) and since a say represent conjugacy in F we have in fact 
that g H G acl^-(a) if and only if either g H G acl^-(l) or g has a representative g' £ F such that 
g' F G acl^(a). □ 

Corollary 3.14. Let H = T * F where F is a free group and T is torsion-free hyperbolic not 
elementarily equivalent to a free group. Suppose that ao,...,a n are finite tuples in F, each 
generating a nonabelian free factor of F and witnessing that F is n-ample and such that for < i < k 
we have 

aciF(ao, • • • <H, ak) = a-cl H (a , . . . Oj, a k ), 
acl^(o , ...ai, a k ) = acl J F(o , . . . at, a k ) c . 
Then ao, . . . , a n witness the fact that Th(T) is n-ample. 



Proof. This follows from Lemma 3,13 and Theorem 2, IS . □ 



4 The construction in the free group 

In this section we will be working exclusively in nonabelian free groups and therefore all notions of 
algebraic closure and independence refer to the theory Tf g . Our main objective here is to construct 



sequences witnessing the ampleness. Corollary 3.14 then allows us to transfer the results in Section 5 



to torsion-free hyperbolic groups to obtain our main theorem. 
Let 

Hi = (ci,di,ai,bi | Cidi[ai,bi} = 1), 

that is Hi is the fundamental group of an orientable surface with 2 boundary components and 
genus 1, where Cj and di are the generators of boundary subgroups. Note that Hi is a free group of 
rank 3 with bases m , bi , Ci or a% , b% , di . Let 

P n = H * Hi * ■ ■ ■ * H n ^i * H n , 



15 



and 

G = P = H , G n = (P n ,ti,0 < i < n - 1 | df = a+i) for n > 1. 
Remark 4.1. ./Vote f/iat /or any k < n we have 

G n = (G k * H k+ i * ... * H n , tj, k < j < n - 1 | of? = c j+1 ). 

One of the principal properties that we will use is that gluing together surfaces on boundary 
subgroups gives new surfaces. For i > 0, let /ij = (a^, &j, Cj) be the given basis of H^. We are going 
to show that the sequence ho, h^-, ■ ■ ■ , h^n is a witness for the n-ample property in G^n- The proof 
is divided into a sequence of lemmas. 

Lemma 4.2. 

(1) For < i < n, Gi is a free factor of G n and G n is a free group of rank 3(n + 1). 

(2) For each < i < n, Hi is a free factor of G n . 

Proof. (1) The proof is by induction on n. For n = 0, we already noted that Go = Hq is a free 
group of rank 3. For the induction step it suffices to show that G n is a free factor of G n+ \ with a 
complement which is free of rank 3. We have 

G n +i = (G n * (t n j)) * d tn =Cn+1 (c n+ i,a n+ i,b n+ i |), 

and since c n+ i is primitive in (c n+ i, a n+ i, b n+ i |), the free group generated by t n , a n+ \, b n+ \ is a free 
factor in G n+ i. This proves the claim. 

(2) In view of (1) it suffices to show by induction on i that Hi is a free factor of Gi for < i < n. 
For i = 0, there is nothing to prove. For i + we have as above 

Gi+\ = {Gi * (U j)) * fi (c i+ i,ai +1 ,b i+1 |), 

and since by induction Hi is a free factor of Gi, di is primitive in Gi. In particular, d^ is primitive 
in (Gi * (U j)) and we conclude that Hi + \ is a free factor of GVfi, as required. □ 

Lemma 4.3. For n = 2k > 2, we can write 

(1) G n = S*{t \)*...*{t n - 1 \). 

for a surface group S with 

S = (co,^,a ,6o,a'i,oi,- ■ -<4,&n I cod'^a^,^} . . . [a[, 6i][a , 6 ] = 1) 
where d' n is conjugate to d n . 
Proof. We have 

G n = (a , 6 I) * ((*o I) * (ai, &i |) * ... * (t n -i I)) * (dn, a n , &n I), 

where 

Cn = [b n , a n ]d n l , d n -\ = t n -iCnt n ^ v c n _i = [b n -i, an-i]^^, . . . , do = t cit 1 , cq = [bo, ao]d 1 . 
Replacing successively and setting s^ 1 = to . . . U we obtain: 
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c = [bo, a ][b 2 , a 2 ] Sl [64, a 4 ] fl3 . . . [b n , a n ] 8 ^ (O^ 1 [a n „ x , b n - X ] s ^ . . . [a x , &i] So . 
For < i < n put 

a[ = al*- 1 , b[ = bl 1 - 1 , and d' n = d 3 ^" 1 . 

Then 

c = [bo,a ][b 2 ,a 2 }[b 4 ,a 4 ] . . . [b' n ,a' n }(d > n )~ 1 [a' n _ 1 ,b , n _ l ) . . . [a'^b'^. 
Finally for i = 1, . . . k, put 

Jl _ „<4 „ nr | U" _ U d 'n 

a 2i-l — °2i-l> anQ °2i-l — °2i-V 

Then 

G n = (a , b |) * (t |) * (a(, b'{ \) * (t a |) * (a' 2 , 6' 2 |) * (t 2 |) * . . . * ((t n _r |) * (d' n , a' n , b' n |), 
and 

co = [6 ,a ][6 2 ,a 2 ]^,<] . . . &XK-l,Ci] • • • K^'KO" 1 - 

With 

S 1 = (co, <4> 00, 60, a", b", a 2 , b' 2 , . . . a' n , b' n \ c d' n [b", a"] [63, 03] . . . [oj,, ■ ■ ■ [ a 2, ^2] N, 60] = 1} 
we have 

(1) G n = S*(t |)*...*(i n -i |). 

□ 

As 5 is the fundamental group of an orientable surface with genus > 1 and two boundary 
subgroups generated by Co and d' n we may apply Lemma to S and obtain the following corollary: 

Corollary 4.4. Suppose n = 2k > 2 and g G G ra \ {1} is not conjugate to a power of cq or of 
d n . Then there exists a malnormal cyclic splitting of G n such that cq and d n are elliptic and g is 
hyperbolic. 



Proof. Write g = g\ ■ ■ ■ in normal form with respect to the splitting appearing in Lemma 4.3 
W.l.o.g, we may assume that g is cyclically reduced. If k > 2, then g is hyperbolic in the given 
malnormal splitting. Hence we may assume that g G S or g € (ij |) for some i < n — 1. 



If g G S, by Lemma 2.6, there exists a malnormal cyclic splitting S 1 in which g is hyperbolic and 



Co and d n are elliptic. This yields a refinement of the cyclic splitting of G n in Lemma L3 in which 
g is hyperbolic. 

Next suppose that g G (to I)- For any 1 < i < n we can write (io,i« |) = {{tijtotitQ 1 \),to \ 
(totitQ 1 ) t ° = ti) which is a cyclic splitting A in which to is hyperbolic. By replacing (to |) * (U |) by 
A in the splitting given in Lemma [D^ we obtain a cyclic splitting of G n in which g is hyperbolic. 
If g G {U |) for 1 < i < n the same proof works and we are done. □ 

Recall that for i > 0, hi = (ai,bi,a). Having diposed by some needed properties of G n in the 
previous lemmas, we are now ready to show that the sequence ho, h 2 , . . . , h 2n satisfies conditions of 



Definition 1.1 . Since Gi is a free factor of Gk for < i < k which implies that Gi is an elementary 
subgroup of Gk, in computing the algberaic closure - as well as the imganiary algebraic closure - 
of tuples of Gi it is enough to work in Gi. 
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Lemma 4.5. For < % < k we have 

G 2i n acl(/i , h 2 , ■ ■ ■ , /i2i, ^2fc) = acl(7io,7i2, • • . ,h 2i ) 

and 

G 2i n acl c (7io,7i2, • • • ,h 2i ,h 2k ) = acl c (h ,h 2 , . . . ,h 2i ). 

Proof. Since G 2k is a free factor we may work in G 2k . Let g G G2i PI acl(/io, h 2 , . . . , h 2 i, h 2k ) and 
suppose towards a contradiction that g G Cr2i \acl(/io, h 2 , . . . , h 2 i). Then there exist infinitely many 
automorphisms f p G Aut(G 2 i) which fix /i , h 2 , . . . , h 2 i such that f p (g) ^ f q (g) for p ^ q. Recall 
that 

G 2k = (G 2i * H 2i+ i * ... * H 2k _i * H 2k ,tj,2i <j<2k-l \ (f? = c j+ i). 

We extend each f p to G 2 i * H 2 i+i * ... * H 2k -i * H 2k by the identity on the factor i?2i+i * . . . * 
H 2k _i * H 2k . Hence each f p has a natural extension to G 2k that we denote by f p and such that 
f P {g) + fq(g) for P_^J- We_see that each f p fixes h Q ,h 2 , . . . ,h 2i ,h 2k and f p (g) ^ f q (g) for p ^ q. 
Therefore g G" acl(/io, h 2 , . . . , h 2 i, h 2k ); which is a contradiction. 

Similarly if g Gii G \ acl c (/io, h 2 , . . . , h 2 \) there exist infinitely many automorphisms f p G 
Ant(G2«) which fix ho, h 2 , . . . , h 2 i such that and /^(g) are not conjugate for p ^ q. We 

extend these f p to Cr2fc as in the previous paragraph. Clearly f p (g) and f q (g) are not conjugate in 
G 2 i * H 2 i + \ * ... * H 2k ^\ * -f/2/c- Suppose towards a contradiction that {f p (g) \ p G N} is finite up 
to conjugacy in G 2k . By applying Lemma 3.1] it follows that for p ^ q the pair (f p (g), fq(g)) is 
conjugate in G 2 { * H 2 i + \ * ... * H 2k _\ * H 2k to a one of the pairs (dj,Cj +1 ) for 2i < j < 2k — 1 and 
r G Z; this is clearly a contradiction. By Proposition g ,G2t; G" acl c (/iO) h 2 , . . . , /i 2 j, /i2fc)i which is 
a contradiction. □ 

Lemma 4.6. For < i < k we have 

(i) acl(7j , h 2 ,...,h 2i , h 2k ) = H * H 2 * • • • * H 2i * i? 2 fc 
and 

(ii) acl c (/i , /i 2 , . . • , /i 2 j, h 2k ) = acl(/i , ^2, • • • , h 2i , h 2k ) c 
Proof. We first prove (i). By rewriting the splitting 

G 2k = (H * H x * ■ ■ ■ * H 2k „x * H 2k , t u < i < 2k - 1 | d* ! = c i+1 ), 



as 



G 2k = ((Hq * H 2 * ■ ■ ■ * H 2i * H 2k ) * K,t h < i < 2k - 1 | d^ = c i+1 ), 

where K is the free product of the remaining of the Hi, we get a malnormal cyclic splitting in which 
Ho * H 2 * ■ ■ ■ * H 2 i * H 2k is a vertex group. Hence by Proposition 2/7 

acl(7io, h 2 ,...,h 2i , h 2k ) = H * H 2 * • • • * H 2i * H 2k 

as required. 

We prove (ii). We assume inductively that 

acl c (ft, , h 2 , . . . , h 2i , h 2k ) = &cl(h~o,h 2 , . . .,h 2i ,h 2k ) c . 
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Let c G2k G &c\ c (ho,fi2, ■ ■ ■ ,ti2i,h2k) and consider the malnormal cyclic splitting of G 2 k with 
vertex groups K = (G 2i * H 2 k) and L = (H 2i+ i * ... * H 2 k-i,tj,2i + 1 < j < 2(k - 1) | d- = Cj + i) 
given by 

G 2k = (K * L,tj,j = 2i, 2k - 1 | d 3 = c j+1 ). 



By Corollary 3.4, c is in a conjugate of K or of L. Suppose first that c is in a conjugate of L and 



thus w.l.o.g, we may assume that c G L. Note that L = G 2m with m = A; — i — 1. By Corollary 4.4 



when 2m > 2 and Lemma 2J3 when 2m = 0, if c is not conjugate to an element of (c2«+i) or (c^jfc-i) 
then L has a malnormal cyclic splitting such that C2«+i and tfefc-i are elliptic and c is hyperbolic. 
Hence we get a refinement of the previous splitting of G 2 k where K is still a vertex group and such 
that c is hyperbolic, contradicting Corollary [OJ. 

Therefore c is either conjugate to an element of (c2i+i) or of (c^fc-i)- But since d^Z\ = 
c 2fc> = c 2«+i we conclude that either (P 2h G acl(/i2i) c = i/^i or ° G2k ^ acl(/i2fc) c = HZu and hence 
c G2fc € acl(/io, h 2 , . . . , h 2 i, h 2 k) c as required. 

Suppose now that c is in a conjugate of K and thus w.l.o.g, we may assume that c G K. Write 
c = 51 ' ' ' 9m in normal form with respect to the free product structure of K = G 2 i * H 2 k- Since 
any element is conjugate to a cyclically reduced one, w.l.o.g, we may assume that c is cyclically 
reduced. If m = 1, then c 6 i^2fc or c € G2i and hence c G2i € acl(/i2fc) c or c G2i £ acl(/io, /i2> ■ • • j ^2i) c 
by Lemma and induction hypothesis. If m > 1, we claim that for any 1 < I < m if gi G G2i then 
<7/ G acl(/iQ, /i2i • • • i ^2i) an d so c G acl(/io, /i2> • • • j h 2 i, h 2k ). Suppose towards a contradiction that 



9l G G 2 i\&cl(ho, h 2 , . . . , h 2 i) for some 1 < I < m. Then proceeding as in the proof of Lemma 4.5 there 
exist infinitely many automorphisms f p G Aut(K) fixing ho, h 2 , . . . , h 2 i, h 2 k and with / p (c) ^ fq(c) 
for p ^ q. Each f p has a natural extension to G 2k that we denote by f p and such that f p (c) ^ fq{c) 
for p ^ q. 

Suppose that the set {f p (c) \ p G N} is finite up to conjugacy in K. Hence there exists an 
infinite set / C N and po such that f p (c) is conjugate to f po (c) for every p G /. We see that 
fp( c ) = fpidi) ■ ■ ■ fp(dk) and (f p (gi), . . . , f P (gk)) is a normal form and f p (c) = f p {gi) ■ ■ ■ f p (g k ) is 
cyclically reduced. Therefore (f p (gi), f P (g k )) is a cyclic permutation of (f Po (gi), . . . , f PQ (g k ))- 
Since the number of such cyclic permutations is finite, we conclude that there exists p ^ q G / such 
that f p (c) = f q (c) and thus f p (g{) = f q (gi), a contradiction. 

Hence the set {f p (c) \ p G N} is infinite up to conjugacy in K. Suppose towards a contradiction 
that {/ p (c) [ p G N} is finite up to conjugacy in G 2 k- Since {f p (c) \ p G N} is infinite up to conjugacy 
in K, we conclude that there exists p ^ q such that f p (g) is conjugate to f q (c) in G 2k and f p (c) is 
not conjugate to f q (c) in K * L. By applying [||, Lemma 3.1] it follows that the pair (f p (c),f q (c)) 
is conjugate in K * L to a one of the pairs (d^, c 2i+ i), (^2fc-i> c 2fc) ^ or som e r£Z; this is clearly a 
contradiction as f p (c),f q (c) G K. Hence the set {f p (c) \ p G N} is infinite up to conjugacy in G 2k 
and by Proposition |3.5| c G2k acl c (/io, h 2 , . . . , h 2 i, h 2 k); which is a contradiction. □ 

Lemma 4.7. We have 



and 



acl(/i ) n acl(/i 2 ) = acl(0) 



acl c (/i ) n acl c (/i 2 ) = acl c 



Proof. As G 2 is a free factor, we work in F = G 2 . Let a G acl(/io) H acl(/i2). Since acl(/io) = -ffo 5 
acl(/i2) = H 2 and a G acl(/io, h 2 ) = Hq * //2 we conclude that a = 1. We note that acl(l) = acl(0). 

Let a F G acl c (/io) D acl c (/i2). Therefore G Hq Pi -ff^- Hence there exists a G Hq,@ G i?2 such 
that = (3 F = a . Suppose that a ^ 1. Clearly a and /3 are not conjugate in P 2 = Hq * H\ * H 2 . 
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By applying Lemma 3.1] it follows that the pair (a, ft) is conjugate in P 2 to a one of the pairs 
(dg, c\), (c\, dg), (d[, c 2 ), (c 2 , di) for some r € Z; this a contradiction. Therefore = 1^. By 
Remark [T^ we have acl c (0) = acl c (l) = {1^} which concludes the proof. □ 

Lemma 4.8. For i > we have the following: 

acl(/t , h 2 ,..., h 2 (i-i),h 2i ) (~l acl(/i ,/i 2 , • • • , ^2(i-i)>^2(i+i)) = acl/i , /i 2 , • • ■ ,^2(i-i)) 

acl c (/i , /12, • • • , h 2 (i- 1 ),h 2 i) n acl c (7io, 7j 2 , . . . ,^2(i-i)>^2(i+i)) = &cl c (h ,h 2 , . . . ,7t 2 (i-i))- 



Proof. We may work in i 7 = Cr2(i+i)- The first result follows from Lemma [O] and normal forms: if 
L = A* B * C then A*BC\A*C = A. For the second part let c F E acl c (/io, /i 2 , . . . , 7i 2 (i-l)> ^2i) H 

acl C (7lo,7l2, • • • ,/i2(i-l))^2(i+l))> C 7^ !■ 



By Lemma 4.6 (££) there exist a G acl(/tQ, /i 2 , • • • , ^ 2 (i— 1)j ^2i) an d ft G 



acl(/iQ, /i 2 , . . . , /i 2 (j-i), ^2(i+i)) such that a F = ft F = c^. We have 



G 2 (i+i) = (G 2 (i_i) * i? 2 i-i * i? 2 j * H 2i+1 * H 2{i+1) ,tj, 2(i - 1) < j < 2i + 1 | ^ J = c,- +1 ). 

First suppose that a and ft are conjugate in L = G 2 u_\\ * i?2i-i * i? 2 j * H 2 i + \ * H 2 (i+n- Since 
a £ C 2 (j_i) * H 2 i and /3 G G 2 u-\\ * H 2 (i+%\, it follows from properties of normal forms that a is 
conjugate to an element of G 2 u\y But since a G acl(/io, /i 2 , . . . , h 2 u_]\) * H 2 i it follows that a is 
conjugate to an element of acl(/io, h 2 , . . . , ^2(1-1)); which is the required result. 

Now suppose that a and ft are conjugate in G 2 ( i+1 ) but not in L = G 2 (j_i) * Hn— 1 * * 
H 2 i + \ * H 2 f i+i y Then a (and similarly ft) is conjugate in L to a power of one the elements d 2 i-i, 
C2i, ^2(i-l)> C 2 j-1, cfei, C 2 j+i, cfei+lj C 2 (j+l)- 

Since a G G2U-1) * H 2 i, we conclude that a is conjugate to a power of c 2 « or d 2 j or d 2 (i— 1) • 
Similarly, since /3 G £2(1-1) * #2(4+ 1)) we conclude that /3 is conjugate to a power of c 2 (j + i) or 
d 2 (i-i)- 

If a is conjugate to a power of c 2 j then ft is conjugate (in L ) to a power of d 2 j_i; which 
is a contradiction. Similarly if a is conjugate to a power of d 2 i then /3 is conjugate (in L ) to 
a power of c 2 j+i; which is also a contradiction. Hence a is conjugate to d 2 (j_i) and thus c F £ 
acl c (/iQ) h 2 , . . . , /i 2 (i_i)) as required. □ 



By Corollary |3.11 we thus have proved the following: 



Corollary 4.9. We have 

acl eq (M n acl eq (^ 2 ) = acl eq (0) 

and for i > 1 

acl eq (7io,7i 2 , • • • ,^2(i-i),^2i) n acl eq (/i , h 2 ,... , ^2(1-1), ^2(i+i)) = acl eq (/i , /i 2 , . . . , ^(i-i))- □ 



To finish the proof of the fact that our sequence is a witness for the n-ample property we prove 
the two next lemmas which yield the required properties of independence. 

Lemma 4.10. For i = 1, . . . , n — 1, there exists a free decomposition G n = K * H 2 { * L such that 
h ,... , h 2 (i-i) G K *H 2i and /i 2 (i+i) G H 2i * L. 
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Proof. Let 1 < i < n — 1 and put 

Li = (H 2i+ i * ■ ■ ■ * H n , tj, 2i + 1 < j < n - 1 | dj = c j+1 ). 

Then 

Gn = (G2i-1 * H2i * Li,t2i-\,t2i | d^i-l = C 2«; ^2i = c 2i+l) 

Since H21-1 is a free factor of G^i-i, is primitive in G2i-\ and thus we can write G2i~\ = 
Ko * (d,2i-i) for some free group Kq. Similarly, C2«+i is primitive in Li and thus we can write 
Li = (c2i+i) * Lq for some free group Lq. 

Therefore 

G n = Ko* (hi-i |) * H 2 i * (t 2 i |) * Lq, 
and by setting K = Kq * (i2i-i I) an d L = |) * Lq we get G n = K * H21 * L with tiQ, . . . , /i2(i-i) € 
i'T * H2i and /i2(j+i) G -£^2i * £ as required. □ 

Lemma 4.11. There is no free decomposition G n = K * L such that ho € K and h n € L. 

Proof. Suppose towards a contradiction that such a free decomposition exists. Since Hi is a free 
factor, it follows that Hq is a free factor of K and H n is a free factor of L. Since cq is primitive 
in Hq it is primitive in K and since d n is primitive in H n it is primitive in K. We conclude that 
{co,d n } is part of a basis of G n . Therefore in the abelianisation G^ = G n /[G n ,G n ], we get that 
{cQ,d n } is part of a basis. 

However in G^f we have Cj(ij = 1 and di = Ci + \ and thus cq = d^ 1 depending on whether n is 
odd or even, a contradiction. □ 



By Proposition 2.16 we have thus proved the following: 
Corollary 4.12. We have 

h2n X ho 

and for i > 1 

ho--- h(i-l) Xfc 2i ^2(i+1) ■ n 

Putting Corollary l.£ and Corollary 4,12| together we therefore have proved the following: 

Theorem 4.13. The Ui = /i2j £ G2 n ,i = 0, . . . n witness the fact that Tf g is n-ample, i.e. we have 
the following: 

(i) UnXuo; 

(ii) uq... m-iXu.Ui+i for 1 < i < n; 
(Hi) acl cq (u ) n acl cq (ui) = acl eq (0). 

(iv) acl eq (u ,iii, . . . ,Ui-i,Ui) n acl eq (uo,iii, . . . ,Ui-i,Ui+x) = acl cq (u ,ui, . . . □ 
Remark 4.14. In fact, since 

G n+2 = (G n * H n+1 * H n+2 ,tj,j = n, n + 1 | d^ = c j+ i) 

any free group F of infinite rank contains a sequence {u n : n < lo) of tuples such that 

(i) UiXuj fori ^j; 

(ii) u ... Ui-i X u i+i 

[Hi) acl eq (-u ) n aci eq (n 1 ) = acl cq (0). 

(iv) acl eq (n ,ni, . . . ,Ui-i,Ui) n acl eq (n ,ni, . . . ,Ui-i,u i+ i) = acl eq (u ,ui, . . . ,iH-i). 
In particular, F u contains an explicit sequence (u n : n < u) such that for every n the finite 
sequence uq, u±, ■ ■ ■ ,u n is a witness of the n-ampleness. 
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5 Proof of the main theorem 



We now move back to working in a torsion-free hyperbolic group. Let H = T * G 2n where T is 
torsion-free hyperbolic and G 2n is as before. In order to finish the proof of the main theorem we 
just need the following observation: 

Lemma 5.1. With ho, h 2 , . . . , h 2n defined as in Section 4, we have for < i < k 
&clG 2n (ho,h 2 , ■ ■ ■ ,h 2 i, h 2 k) = &cl H (ho,h 2 , . . . ,h 2i ,h 2k ). 



Proof. By Lemma 4.5 we have for < i < k 

acl G2n (h , h 2 , h 2i h 2k ) = H * H 2 * . . . * H 2i * H 2k . 

By Theorem |2.8| we know that Hq * H 2 * ... * H 2 i * H 2k is the vertex group containing 
{ho, h 2 , . . . , h 2 i, h 2k } in the generalized malnormal cyclic JSJ-decomposition A of G 2n relative to 
{ho, h 2 , . . . , h 2 i, h 2k }- Using A we obtain a malnormal cyclic splitting of H = V * G 2n . By Proposi- 
tion 12.71 we now see that 



&cl H (ho,h 2 , h 2i ,h 2k ) = H * H 2 * . . . * H 2i * H 2k . 

□ 

Corollary [3.14 combined with Lemma |4.6| and Theorem 4.13 now yield our main theorem: 



Theorem 5.2. Let T be a torsion-free hyperbolic group and T = Th(T). Consider the model 
H = EC{Y) * G 2n of T . Then ui = h 2 i € G 2n ,i = 0, . . . n witness the fact that T is n-ample, i.e. 
we have the following: 

(i) u n Xuo; 

(ii) uq... m-i XuiUi+i for 1 < i < n; 
(Hi) acl cq (u ) n acl eq (ui) = acl eq (0). 

(iv) acl eq (u ,iii, . . . ,Ui-x,Ui) n acl cq (n ,ui, . . . ,Ui-i,u i+1 ) = acl cq (u ,ui, . . . 
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